Digital Signature Scheme with Message Recovery Using Knapsack-based ECC

Digital signature authentication scheme provides secure communication between two users. Digital signatures guarantee end-to-end message integrity and authentication information about the origin of a message. Digital signature schemes reduce transmission costs, because the message is contained in the signature itself and no separate message and signature need be sent again. These schemes are very suitable for key exchange applications, due to the small size of the key. In this paper, we present a new digital signature scheme with message recovery based on knapsack based elliptic curve cryptography (ECC). Elliptic curve cryptosystem provides greater security compared to integer factorization system and discrete logarithm system, for any given key size and bandwidth. In our scheme, using ECC and then applying the knapsack generates the signature. Our scheme is secure against most of the current attacking mechanisms.